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1 Ulterior reference counting: fast garbage collection without a long wait |§[f 
Stephen M. Blackburn, Kathryn S. McKinley 

October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, languages, and 

applications OOPS LA '03, Volume 38 Issue 11 
Publisher: ACM Press 

Full text available: «pdff218.61 KB) Additional Information: full citation , attract, references, citings, index 
10 terms 

General purpose garbage collectors have yet to combine short pause times with high 
throughput. For example, generational collectors can achieve high throughput. They have 
modest average pause times, but occasionally collect the whole heap and consequently 
incur long pauses. At the other extreme, concurrent collectors, including reference 
counting, attain short pause times but with significant performance penalties. This paper 
introduces a new hybrid collector that combines copying generational c ... 



Keywords: Java, copying, generational hybrid, reference counting, ulterior reference 
counting 



2 Ace: a language for parallel programming with customizable protocols 
Mukund Raghavachari, Anne Rogers 

August 1999 ACM Transactions on Computer Systems (TOCS), volume 17 issue 3 
Publisher: ACM Press 

Additional Information: full citation, abstract , references , index terms. 



Full text available: TB pdf(297.50 KB) 

review 

Customizing the protocols that manage accesses to different data structures within an 
application can improve the performance of software shared-memory programs 
substantially. Existing systems for using customizable protocols are hard to use directly 
because the mechanisms they provide for manipulating protocols are low-level ones. This 
article is an in-depth study of the issues involved in providing language support for 
application-specific protocols. We describe the design and implementat ... 



Keywords: parallel processing 



Safe futures for Java 

Adam Welc, Suresh Jagannathan, Antony Hosking 

October 2005 ACM SIGPLAN Notices , Proceedings of the 20th annual ACM SIGPLAN 
conference on Object oriented programming, systems, languages, and 
applications OOPS LA '05, Volume 40 Issue 10 



http: //portal, acm. org/results. cfm?coll=ACM&dl=ACM&CFID=17138337&CFT0KE. . . 3/16/2007 



Publisher: ACM Press 

Full text available: 1 Bpdff364.09 KB) Additjonal Information: full citation, abstract, references, citings , index 
■ L-J^ : terms 

A future is a simple and elegant abstraction that allows concurrency to be expressed often 
through a relatively small rewrite of a sequential program. In the absence of side-effects, 
futures serve as benign annotations that mark potentially concurrent regions of code. 
Unfortunately, when computation relies heavily on mutation as is the case in Java, its 
meaning is less clear, and much of its intended simplicity lost.This paper explores the 
definition and implementation of safe futures for ... 

Keywords: Java, concurrency, futures, safety 



A parallel, incremental, mostly concurrent garbage collector for servers 

Katherine Barabash, Ori Ben-Yitzhak, Irit Goft, Elliot K. Kolodner, Victor Leikehman, Yoav 

Ossia, Avi Owshanko, Erez Petrank 

November 2005 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 27 Issue 6 

Publisher: ACM Press 

Full text available: f§pdf(683.50 KB) Additional Information: full citation, abstract, references, citings, index 

terms 

Multithreaded applications with multigigabyte heaps running on modern servers provide 
new challenges for garbage collection (GC). The challenges for "server-oriented" GC 
include: ensuring short pause times on a multigigabyte heap while minimizing throughput 
penalty, good scaling on multiprocessor hardware, and keeping the number of expensive 
multicycle fence instructions required by weak ordering to a minimum.We designed and 
implemented a collector facing these demands building on th ... 

Keywords: Garbage collection, JVM, concurrent garbage collection 



Dynamic ceiling priorities in GNAT implementation report 

Javier Miranda, Edmond Schonberg, Miguel Masmano, Jorge Real, Alfons Crespo 

September 2003 ACM SIGAda Ada Letters , Proceedings of the 12th international 

workshop on Real-time Ada IRTAW '03, volume xxm issue 4 
Publisher ACM Press 

Full text available: ^|pdf(202.13 KB) Additional Information: full citation, abstract, references 

This document presents the required modifications to the GNAT compiler to support 
dynamic ceiling priorities in protected objects [1]. In a nutshell, dynamic ceilings for 
protected objects can be implemented in a simple and efficient manner in the GNAT 
compiler and run-time. 



6 Medical applications: Introducing vocal modality into electronic anaesthesia record Q 
systems: possible effects on work practices in the operating room 
Alexandre Alapetite, Vincent Gauthereau 

September 2005 Proceedings of the 2005 annual conference on European association 

of cognitive ergonomics EACE v 05 
Publisher: University of Athens 

Full text available: ^pdf(201.58 KB) Additional Information: full citation, abstract, references 

The work reported in this paper is part of a project aiming at introducing vocal modality 
into the electronic anaesthesia record in Denmark. The purpose of the paper is to offer a 
basis for comprehending the use of anaesthesia records in work practice, to list the 
current main issues and possible improvements, and finally to foresee the impact of the 
addition of a new voice interface. The present paper is the result of a collaboration 
between an engineer, involved in making prototypes of the sys ... 

Keywords: anaesthesia, electronic records, patient, speech, voice 
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Mark-copy: fast copying GC with less space overhead 
Narendran Sachindran, J. Eliot, B. Moss 

October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, languages, and 

applications OOPSLA '03, Volume 38 Issue 11 

Publisher ACM Press 

Full text available: fiB pdff 297.93 KB) Addltional Information: full citation , abstract, references , dtings, index 
^ terms 

Copying garbage collectors have a number of advantages over non-copying collectors, 
including cheap allocation and avoiding fragmentation. However, in order to provide 
completeness (the guarantee to reclaim each garbage object eventually), standard 
copying collectors require space equal to twice the size of the maximum live data for a 
program. We present a mark-copy collection algorithm (MC) that extends generational 
copying collection and significantly reduces the heap space required to ... 

Keywords: Java, copying collector, generational collector, mark-copy, mark-sweep 



A parallel, incremental and concurrent GC for servers 

Yoav Ossia, Ori Ben-Yitzhak, Irit Goft, Elliot K. Kolodner, Victor Leikehman, Avi Owshanko 
May 2002 ACM SIGPLAN Notices, Proceedings of the ACM SIGPLAN 2002 Conference 
on Programming language design and implementation PLDI '02, volume 37 

Issue 5 

Publisher ACM Press 

Full text available: fg| pdf(231. 80 KB) Additional Information: full citation , atetract references , citings, index 
6fiH ^ terms 

Multithreaded applications with multi-gigabyte heaps running on modern servers provide 
new challenges for garbage collection (GC). The challenges for "server-oriented" GC 
include: ensuring short pause times on a multi-gigabyte heap, while minimizing 
throughput penalty, good scaling on multiprocessor hardware, and keeping the number of 
expensive multi-cycle fence instructions required by weak ordering to a minimum. We 
designed and implemented a fully parallel, incremental, mostly concurrent colle ... 

Keywords: JVM, Java, concurrent garbage collection, garbage collection, incremental 
garbage collection, weak ordering 



A high-level abstraction of shared accesses 
Peter J. Keleher 

February 2000 ACM Transactions on Computer Systems (TOCS), volume is issue i 
Publisher: ACM Press 

Full text available: 1ppdf(183.57 KB) Additional Information: full citation , abstratf , references, index terms, 
™ review 

We describe the design and use of the tape mechanism, a new high-level abstraction of 
accesses to shared data for software DSMs. Tapes consolidate and generalize a number of 
recent protocol optimizations, including update-based locks and recorded-replay barriers. 
Tapes are usually created by "recording" shared accesses. The resulting recordings can be 
used to anticipate future accesses by tailoring data movement to application semantics. 
Tapes-based mechanisms a ... 

Keywords: DSM, programming libraries, shared memory, update protocols 



10 The KaffeOS Java runtime system 
Godmar Back, Wilson C. Hsieh 
July 2005 
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ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 27 Issue 4 

Publisher: ACM Press 

Full text available: «pdff704.30 KB) Additional Information: full citation , abstract , references, citings, index 
10 terms , review 

Single-language runtime systems, in the form of Java virtual machines, are widely 
deployed platforms for executing untrusted mobile code. These runtimes provide some of 
the features that operating systems provide: interapplication memory protection and 
basic system services. They do not, however, provide the ability to isolate applications 
from each other. Neither do they provide the ability to limit the resource consumption of 
applications. Consequently, the performance of current systems degra ... 

Keywords: Robustness, garbage collection, isolation, language runtimes, resource 
management, termination, virtual machines 



11 New garbage collection algorithms and strategies: Garbage-first garbage collection 
David Detlefs, Christine Flood, Steve Heller, Tony Printezis 
October 2004 Proceedings of the 4th international symposium on Memory 

management ISMM r 04 
Publisher: ACM Press 

Full text available: f| pdfM 99.59 KB) Agonal Information: full citation, abstract , references , citings , index 

terms 

<i>Garbage-First</i> is a server-style garbage collector, targeted for multi-processors 
with large memories, that meets a soft real-time goal with high probability, while 
achieving high throughput. Whole-heap operations, such as global marking, are 
performed concurrently with mutation, to prevent interruptions proportional to heap or 
live-data size. Concurrent marking both provides collection "completeness" and identifies 
regions ripe for reclamation via compacting evacuation. This ev ... 

Keywords: concurrent garbrage collection, garbage collection, garbage-first garbage 
collection, parallel garbage collection, soft real-time garbage collection 



12 Cycles to recycle: garbage collection to the IA-64 
Richard L. Hudson, J. Elliot Moss, Sreenivas Subramoney, Weldon Washburn 
October 2000 ACM SIGPLAN Notices , Proceedings of the 2nd international 

symposium on Memory management ISMM '00, Volume 36 issue i 
Publisher: ACM Press 

Full text available: ^pdf(1.25 MB) Additional Information: full citation, abstract , citings , index terms 

The IA-64, Intel's 64-bit instruction set architecture, exhibits a number of interesting 
architectural features. Here we consider those features as they relate to supporting 
garbage collection (GC). We aim to assist GC and compiler implementors by describing 
how one may exploit features of the IA-64. Along the way, we record some previously 
unpublished object scanning techniques, and offer novel ones for object allocation 
(suggesting some simple operating system support that would simplify it ... 

13 Mostly concurrent garbage collection revisited 
Katherine Barabash, Yoav Ossia, Erez Petrank 

October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, languages, and 
applications OOPSLA v 03, volume 38 issue n 
Publisher: ACM Press 

Full text available- f3 pdf(279 42 KB) Additional Information: full citation, abstract , references, citings, index 

! terms 

The mostly concurrent garbage collection was presented in the seminal paper of Boehm et 
al. With the deployment of Java as a portable, secure and concurrent programming 
language, the mostly concurrent garbage collector turned out to be an excellent solution 
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for Java's garbage collection task. The use of this collector is reported for several modern 
production Java Virtual Machines and it has been investigated further in academia.In this 
paper, we present a modification of the mostly concu ... 

Keywords: JVM, Java, concurrent garbage collection, garbage collection, incremental 
garbage collection 



Techniques for reducing overheads of shared-memory multiprocessing 
Alain K£gi, Nagi Aboulenein, Douglas C. Burger, James R. Goodman 
July 1995 Proceedings of the 9th international conference on Supercomputing ICS 
•95 

Publisher: ACM Press 

Full text available: |gpdf(1.30 MB) Additional Information: full citation , references, citings , index terms 



15 Mostly-copying reachability-based orthogonal persistence 
Antony L. Hosking, Jiawan Chen 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications OOPS LA '99, Volume 34 Issue 10 

Publisher ACM Press 

Full text available: ^pdf(3.25 MB) Additional Information: full citation, abstract, references, index terms 

We describe how reachability-based orthogonal persistence" can be supported even in 
uncooperative implementations of languages such as C++ and Modula-3, and without 
modification to the compiler. Our scheme extends Bartlett's mostly-copying garbage 
collector to manage both transient objects and resident persistent objects, and to 
compute the reachability closure necessary for stabilization of the persistent heap. It has 
been implemented in our prototype of reachability-based persistence for M ... 

16 Atomic incremental garbage collection and recovery for a large stable heap 
|l Elliot K. Kolodner, William E. Weihl 

^ June 1993 ACM SIGMOD Record , Proceedings of the 1993 ACM SIGMOD international 
conference on Management of data SIGMOD '93, volume 22 issue 2 
Publisher: ACM Press 

Full text available: fflpdfd.34 MB) Additional Information: full citation, abstract, references, citings, index 

terms 

A stable heap Is storage that Is managed automatically using garbage collection, 
manipulated using atomic transactions, and accessed using a uniform storage model. 
These features enhance reliability and simplify programming by preventing errors due to 
explicit deallocation, by masking failures and concurrency using transactions, and by 
eliminating the distinction between accessing temporary storage and permanent storage. 
Stable heap management is useful for programming lang ... 

17 Implementing Ada 9X features using POSIX Threads: design issues j 
E. W. Giering, Frank Mueller, T. P. Baker 

October 1993 Proceedings of the conference on TRI-Ada 9 93 TRI-Ada '93 
Publisher ACM Press 

Full text available: gpdf<1.49 MB) Additional Information: full citation , references , citings, index terms 



Transactional lock-free execution of lock-based programs 
Ravi Rajwar, James R. Goodman 

October 2002 ACM SIGOPS Operating Systems Review , ACM SIGARCH Computer 
Architecture News , ACM SIGPLAN Notices , Proceedings of the 10th 
international conference on Architectural support for programming 
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languages and operating systems ASPLOS-X, volume 36 , 30 , 37 issue 5 , 5 , 10 
Publisher: ACM Press 

Full text available: ^pdf(1.61 MB) Additional Information: full citation, abstract , references , citings 

This paper is motivated by the difficulty in writing correct high-performance programs. 
Writing shared-memory multi-threaded programs imposes a complex trade-off between 
programming ease and performance, largely due to subtleties in coordinating access to 
shared data. To ensure correctness programmers often rely on conservative locking at the 
expense of performance. The resulting serialization of threads is a performance 
bottleneck. Locks also interact poorly with thread scheduling and faults, r ... 



19 Ceilidh: collaborative writing on the Web 
^ Richard J. Hughes, Jake Shewmake, Christopher R. Okelberry 
February 1998 Proceedinns of the 1QQ8 ACM cvmnncium r 



February 1998 Proceedings of the 1998 ACM symposium on Applied Computing SAC 
98 

Publisher ACM Press 

Full text available: f&pdfl 562.72 KB) Additional Information: full citation, references , index terms 



Keywords: Ceilidh, classroom, collaboration, composition, writing 



Spanning trees crossing few barriers 

Tetsuo Asano, Mark de Berg, Otfried Cheong, Leonidas J. Guibas, Jack Snoeyink, Hisao 
Tamaki 

June 1999 Proceedings of the fifteenth annual symposium on Computational 

geometry SCG v 99 
Publisher ACM Press 

Full text available: ^ pdf( 840.29 KB) Additional Information: full citation , references, citings, index terms 
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